COUNTING LATTICE POINTS IN COMPACTIFIED MODULI SPACES OF CURVES 

NORMAN DO AND PAUL NORBURY 

Abstract. We define and count lattice points in the moduli space Ai ty,u of stable genus g curves with n labeled 
points. This extends a construction of the second author for the uncompactified moduli space Mg,n- The enu- 
meration produces polynomials whose top degree coefficients are tautological intersection numbers on M ^, „ and 
whose constant term is the orbifold Euler characteristic of Mg,n ■ We prove a recursive formula which can be used 
to effectively calculate these polynomials. One consequence of these results is a simple recursion relation for the 
orbifold Euler characteristic ot M„„. 
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1. Introduction 

Lattice points in the moduli space M.g^n of smooth genus g curves with n labeled points were defined and 
counted in [9] . For positive integers hi,h2, ■ ■ ■ ,hn, define Zg^n {bi,b2, ■ ■ ■ ,bn) C Mg,n to consist of any smooth 
curve Tj with labeled points (pi, p2, ■ ■ ■ ,pn) that possesses a morphism / : E ^> satisfying the following 
three conditions. 

(CI) / has degree bi + b2 + ■ ■ ■ + b„ and is regular over \ {0, 1, oo}. 

(C2) /^^(oo) = {pi, p2/ Ph} with ramification fej- at Pj^. Each point in /^^(l) has ramification of order 2. 
(C3) There are no points with ramification of order 1 over G P^. 

We count the number of points in the finite set Zg^n{b\, b2, ■ ■ ■ ,b„) taking into account the orbifold nature 
of M.g^„. More precisely, a point Z, G Zg^„ {b\, b2,---,bn) is coimted with weight equal to the reciprocal of 
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the order of its automorphism group. The weighted count is conveniently expressed by the orbifold Euler 
characteristic of Z^^n {bi,b2, ■ ■ ■ ,b„). 

Definition 1.1. For positive integers bi, b2,---, b„, define 

Ng,n{bi,b2,...,b„) = X {2g,n{bi,b2,...,b„)) e Q. 

It was shown in [9] that N^^„ {bi,b2, ■■■ ,bn) is recursively calculable and quasi-polynomial in bf, b^, . . . ,b^ in 
the sense that it is polynomial on each coset of the sublattice 2Z" c Z". 

In this paper, we propose a lattice point coimt Ng^„{bi, b2, ■ ■ ■ , bn) which augments Ng,,, {bi, h2,---,b„) in a 
natural way. The extra contribution arises from stable genus g curves with n labeled points in the boundary 
divisor of the Deligne-Mumford compactification A^g,n- Recall that an algebraic curve is called stable if its 
singularities are nodal and its automorphism group is finite. As above, for positive integers b^, 1^2, ... , b^, 
define Zg^„ [bi, b2,---,b„) c M.g^n to consist of any stable curve E with labeled points (pi, p2/ ■ ■ ■ / Pn ) that 
possesses a morphism / : E — )• satisfying conditions (CI) and (C2) above as well as the following. 

(C3') Every point with ramification of order 1 over G is a node. 

Nodes and ghost components — irreducible components without labeled points — necessarily lie in the fibre 
over e Pi. The set Z g^„{bi,b2, . . . ,b„) is no longer finite since ghost components can introduce moduli. 
Nevertheless, we can generalise the definition above and virtually count points in A^^,n using the orbifold 
Euler characteristic. 

Definition 1.2. For positive integers bi, b2,---, b„, define 

Ng^„{bi,b2,...,b„) = x{Z.g,n{bi,b2,...,b„)) e Q. 

Remark 1.3. Given {bi, b2,...,bn) G if a stable curve admits a morphism satisfying (CI), (C2) and (C3') 
then that morphism is unique, and hence it makes sense to write Zg^„{bi, b2, ■ ■ ■ ,b„) as a subset of M.g,n- 
Furthermore, any automorphism of a curve in Zg^n{b\, b2,---, b„ ) fixes its morphism satisfying (CI), (C2) and 
(C3'), i.e. the two automorphism groups coincide. So Zg^n {bi, b2,---,b„) is naturally a suborbifold of J^g,n- 
See Section 2 for more details. 

The compactified lattice point count „(&!, b2, ■ ■ ■ ,b„) has a particularly nice structure, as evidenced by the 
following result which is an analogue of results concerning the imcompactified count Ng^n {bi, b2,---,bn), [9]. 

Theorem 1. 

■ The compactified lattice point count Ng^„ {b\, b2,---, bn) is a symmetric quasi-polynomial in b\, bj, ■ ■ . , t'^ of 
degree 3g — 3 + n in the sense that it is polynomial on each coset of the sublattice 2Z" c Z". 

■ If Oil + a2 + ■ ■ ■ + oin = 3g — 3 + n, then the coefficient of b^^ b^^ ■ ■ ■ b^" in Ng^n {bi,b2, . . . ,b„) is the 
following intersection number of psi-classes xpi, xp2, . . . ,ipn & H'^ {M.g,n', Q)- 

■ The constant coefficient ofNg^„ {bi, b2,..., bn) is the orbifold Euler characteristic ofAig^n- 

Ng,n{0,0,...,0) =x{Mg,n) 

The polynomials on each coset of the sublattice 2Z" c Z" that represent Ng^„{bi, b2, ■ ■ ■ , bn) are denoted 
Ng„{bi,b2, . . .,b„) where k is the number of odd bj. Note that the enumeration Ng^n{bi, b2,...,b„) is defined 



COUNTING LATTICE POINTS IN COMPACTIFIED MODULI SPACES OF CURVES 



3 



only when bi, b2, ■ ■ ■ ,b„ are positive integers. However, its quasi-polynomial behaviour allows us to evaluate 
Ng^n {bi,b2, ■ ■ ■ ,bn) for arbitrary integers bi,b2, ■ ■ ■ , b„ . 

The tautological intersection numbers stored in the top degree coefficients of Ng,„(b) are precisely those 
which are governed by the Witten-Kontsevich theorem [5, 13]. The orbifold Euler characteristic for the 
Deligne-Mumford compactification M.^^n is computed in [1], though not in explicit form. It is interesting 
that these two calculations should appear together in the context of counting lattice points in We 
remark that it is currently unknown whether or not the intermediate coefficients of (b) store topological 
information about A4g^„. 

The following recursive formula can be used to effectively compute Ng^„ (b ) from the base cases Ng 3 ( fci , ^2/ ^3 ) 
andNi^l{bi). 

Theorem 2. Let S = {1,2,3, ... ,n} and for an index set I = {i-[,i2, . ■ ■ ,im}, 1st = {bi^,bi^, . . . ,bi^^). The 
compactified lattice point count satisfies the following recursive formula, 

(1) [Y^bANgAhs) = Y. E f{p)^^s,n-i{p,^s\{i,j}) 

\i=l I i^jp+q=bi+bj 

I r 

+ 2E E fiP)fiiy Ng-hn+l{P'1'bs\[i})+ J2 ^gl,|il|+l(P'b^l)%,|i2l+l(^'H) 
i p+q+r=bi L gl+gl^g 

hUl2=S\{i} 

where p, q and r vary over all non-negative integers, f{p) = pfor p positive and /(O) = 1. 



Further recursion relations, known as the string and dilaton equations are satisfied by „ (b). See Section 5. 

Recall that the Deligne-Mumford compactification M.g^n possesses a natural stratification indexed by dual 
graphs. The dual graph of S £ M.g^n has vertices corresponding to the irreducible components of S and 
assigned genus, edges corresponding to the nodes of S, and a tail — an edge with an open end (no vertex) — 
corresponding to each labeled point of H. Figure 1 shows an example and Section 3 gives precise definitions. 




Figure 1 . Dual graph of a stable curve. 



The following theorem expresses ]V(T,„(b) as a sum over dual graphs of type {g,n). Each dual graph 
contributes the product of its vertex weights divided by the order of its automorphism group. The weight 
attached to a vertex v is the quasi-polynomial N;^(j,) (bj(j,j,0), where h{v) is the genus of the vertex, n{v) 
is the valence of the vertex and l{v) denotes the set of labels on the tails adjacent to v. 



4 



NORMAN DO AND PAUL NORBURY 



Theorem 3. In the following formula the sum is over all dual graphs G of type {g,n) and the product is over the 
vertices of G. 

(2) ^S,nO>^=^\AutC\ n ^^%),n(.)(V),0) 

G l^"'^ '-'I -oeV[C) 

Remark 1.4. A more natural enimierative problem would be to drop conditions (C3) and (C3') to de- 
lineyg^„{bi,b2,...,bn) D Zg^„{bi,b2, ■ ■ ■ ,b„) and yg^„{bi,b2, ■ ■ ■ ,b„) D ^^2/ ^'n) with analogous 

weighted sums Tg^n{b\, b2,---,b„) and Tg^n{b\, b2,---,b„). In fact Tg^„{bi, b2,---,b„) and Tg^„{bi, b2, ■■ - ibn) 
are determined by and determine Ng^n{bi, b2,---,b„) and Ng^n{bi, b2,.--,b„). Analogues of Theorems 2 and 
3 still hold for Tg^n (b^, b2, ■ ■ ■ , bn ) and Tg^„{bi, b2, ■ ■ ■ , bn ) however their dependence on bi,b2, ■ ■ ■ , b„ is no 
longer quasi-pol5momial and they are more difficult to calculate. 

Remark 1.5. The space Z ^n{bi,b2, ■ ■ ■ , b,, ) is naturally a suborbifold of the moduli space of stable maps 
M.g,n (IP^/ d) for d = bi + b2 + ■ ■ ■ + b„. Moreover, Ng^n (b) (virtually) coimts all stable maps satisfying the 
constraints (CI), (C2) and (C3'). This is not a priori clear because there are stable maps with domains that 
are not stable curves. The stable maps with unstable domain have domain with a genus zero irreducible 
component that maps onto and hence has exactly one labeled point (the pre-image of oo) and one 
node. They contribute a factor of No^2{b, 0) = by an extension of Theorem 3 from stable curves to nodal 
curves and hence can be ignored. (Note that the constraints (CI) and (C2) do not exclude stable maps 
since To^2{b, 0) defined in Remark 1.4 does not vanish.) There are difficulties in understanding „ (b) in 
terms of intersection theory in A4g^n (P^/ d) and Gromov-Witten invariants. One difficulty is that different 
components of 2g^„ {bi, b2, ■ ■ ■ , b„) occur with different multiplicities in Aig^n i^^, d). Another difficulty is 
relating the virtual count — which takes the Euler characteristic of components — to virtual classes that appear 
in Gromov-Witten theory. 

The structure of the paper is as follows. Theorems 1 and 2 use Theorem 3. Section 2 contains preparatory 
material. The proofs of Theorems 1 and 3 are contained in Section 3. The proof of Theorem 2 is contained in 
Section 4. In Section 6 we describe recursions between x{-^g,n)- 

2. Stable fatgraphs 

The main tool we use to enumerate smooth curves equipped with a morphism / : S ^> satisfying (CI), 
(C2) and (C3) its fatgraph, also known as ribbon graph or dessin d'enfant, given byr =/-i[0,l] c E. A 
fatgraph is an isotopy class of embeddings of a graph into an orientable surface with boundary that defines 
a homotopy equivalence. In this paper a graph may be disconnected, however it may not contain isolated 
vertices. The length of a graph is its number of edges. More formally a fatgraph is defined without reference 
to a surface. 

Definition 2.1. A fatgraph is a graph T endowed with a cyclic ordering of half-edges at each vertex. It is 
uniquely determined by the triple (X, tq, ti) where X is the set of half-edges of T — so each edge of T appears 
in X twice — : X — )• X is the involution that swaps the two half-edges of each edge and tq : X — )• X the 
automorphism that permutes cyclically the half -edges with a common vertex. The underlying graph T has 
vertices Xq = X/ tq, edges Xi = X/ tj and boundary components X2 = X/ T2 for T2 = tqTi. 

An automorphism of a fatgraph F is a permutation (p : X ^ X that commutes with tq and xi. It descends to an 
automorphism of the underlying graph. If T is connected, the group generated by tq and Tj acts transitively 
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on X. Thus an automorphism that fixes a half-edge is necessarily trivial since cp{E) = E implies ^(tqE) = tqE 
and (^(tjE) = TjE. 

A f atgraph structure allows one to uniquely thicken the graph to a surface with boundary. In particular it 
acquires a type {g,n) for g the genus and n the number of boundary components. The following diagram 
shows a fatgraph of type (1, 1) as well as the surface obtained by thickening the graph. The cyclic ordering of 
the half -edges with a common vertex is induced by the orientation of the page. 





A labeled fatgraph is a fatgraph with its boundary components labeled. An automorphism of a labeled fatgraph 
r is a permutation (p : X ^ X that commutes with tq and ti and acts trivially on X2. The automorphism 
group of a connected labeled fatgraph acts freely on each boundary component since the kernel of the natural 
restriction map consists of automorphisms that fix a half-edge. In particular it is a subgroup of the rotation 
group (generated by T2) of any boundary component, thus cyclic. 

Definition 2.2. For {bi,...,b„) e Z", define J-at^^„{bi, . . . ,b„) to be the set of isomorphism classes of 
connected, labeled fatgraphs with no valence 1 vertices, of genus g with n boundary components of lengths 
{bi,...,b„). 

Given a morphism / : Z ^ satisfying (CI), (C2) and (C3) its fatgraph is given by T = [0, 1] C E 
with vertices /^^ (0) and (centres of) edges /^^ (1). Equivalently its set of half -edges X is given by the set of 
branches of /^^ [0, 1] with tq = monodromy map around and ti = monodromy map around 1. This defines 
a map 

2g,„{bi,b2,...,bn) Tatg,n{bi,b2,...,b„) 
which is an isomorphism. The inverse map is obtained from an explicit construction of a Riemann surface by 
gluing together bj copies of C — [0, 1]. The construction also shows that automorphisms of the fatgraph 
induce automorphisms of the pair (2^,/), so we get [8, 9]: 

(3) Ng,n{bi,b2,...,b„)= ^ 

Below we will express Ng^nibi, b2,---, bn) as a weighted count of stable fatgraphs. 
Kontsevich [5] defined the notion of a stable fatgraph. See also [14]. 

Definition 2.3. A stable fatgraph is a fatgraph endowed with the following extra structure. 

■ a subset S C Xq of distinguished vertices; 

■ an equivalence relation on S; 

■ a genus function h : S/~— > N such that h{So) > for any equivalence class Sq C S with |So| = 1. 

Isomorphisms between stable fatgraphs are isomorphisms of fatgraphs that respect the extra structure — they 
leave S invariant and preserve ^ and h. 

Recall that the genus of a connected fatgraph T is defined by the equation 2 — 2g — n = V{T) — E{T) where 
V{T) = \Xq\, £(r) = |Xi I and n = IX2I are the number of vertices, edges and boundary components. More 
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generally, the genus of a connected component T' of a stable fatgraph T is defined by removing distinguished 
vertices so 2 — 2g{T') — n{T') = V{T' — S) — E{T'). The genus of a stable fatgraph T requires its dual graph 
G(r). Denote by ttoF the set of connected components of T. 

Definition 2.4. Define the dual graph G — G(r) of a stable graph T to have edge set E(G) = S U X2(r), vertex 
set V{G) = (S/~)U TToF and incidence relations defined by inclusion. Extend the genus function h onS/^ 
to /! : y (G) — 7> N by using the genus of each connected component of T. 

The genus of a connected (after identification of vertices by ■~) stable fatgraph F is defined to be 

g{T)=b,iG{T))+ ^ h{v) 

veV{G{T)) 

where bi{G) is the first Betti number of G. 

Definition 2.5. For {bi, . .. ,bn) E Z" , define Jat^'f,'''''(f'i, . . . ,b„) tohe the set of isomorphism classes of la- 
beled stable fatgraphs, connected after identification of vertices by of genus g with n boundary components 
of lengths {bi, . . .,b„), with all vertices of valence 1 contained in S. 

One can associate a stable fatgraph to any morphism from a stable curve / : L ^ satisfying (CI), (C2) and 
(C3') as follows. Let F' = [0, 1] — { nodes, ghost components } C S. Define F to be the closure of F' in 
the normalisation of S, i.e. add vertices to non-compact ends of F'. Let S = F — F' and define two vertices 
in S to be equivalent if they coincide inH/^ where ^ means ghost components collapsed. The genus h 
of an equivalence class in S is the genus of the corresponding collapsed component or zero if there is no 
corresponding collapsed component (so it is purely a node.) This defines a map 

Zg,n {bi,b2 b„)^ J^atff' {bi,b2,...,b„) 

which is no longer one-to-one in general since fibres can be infinite. Nevertheless, 

(4) Ng,n{bi,b2,---,bn)= E ^(H 

rG/-atfW'^(bs) 

for weight (F) involving a product of orbifold Euler characteristics of compactified moduli spaces: 

I I i;eS/~ 

where we have defined m(So) = |So| for any equivalence class Sg C S and xi^O,!) := 1 to simplify notation. 

As mentioned in Remark L3, Zg^n{b\, b2, ■ ■ ■ , bn) and Zg^n{b\, b2, ■ ■ ■ , bn) can be identified with suborbifolds 
of M.g^nf respectively M.g,n- Although convenient, it is not essential for the results in this paper so we will 
simply describe the key ideas and refer the reader to [7, 8] for details. The proof requires one to show that 
given E, a morphism / : S ^> satisfying (CI), (C2) and (C3) is unique and fixed by automorphisms of 
S. It relies on a theorem due to Strebel [12] which states that for a smooth genus g curve S with n labeled 
points and an n-tuple (bi, b2, ■ ■ ■ ,b„) G P" , there exists a unique holomorphic quadratic differential, a Strebel 
differential, on S — {pi, . . . , p,,} with closed horizontal trajectories and residues at (pi, . . . ,p„) determined by 
[bi, . . . ,b„). Furthermore, if {bi, . . . ,b„) are positive integers and Z admits a morphism / : S P^ satisfying 
(CI), (C2) and (C3) then the Strebel differential coincides with the pullback f*LO for oj a holomorphic quadratic 
differential on C — {0,1}. In particular, the uniqueness oi f*oj implies the uniqueness of/. Furthermore, any 
automorphism of S fixes f*oJ, by imiqueness of the Strebel differential, and hence fixes /. The analogous 
result for a stable curve S G Zg,i{bi, b2,---,b„) uses the generalisation of Strebel differentials to stable curves 
[14] which again coincides with the pullback f*co. 
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Connected components of stable fatgraphs consist of fatgraphs with distinguished vertices. It will be 
convenient to label such vertices when a component is taken in isolation. Such fatgraphs are called pointed 
fatgraphs. 

Definition 2.6. A pointed fatgraph is a labeled fatgraph with some vertices labeled. A pointed stable fatgraph is 
a labeled stable fatgraph with some vertices labeled from Xq — S. 

Isomorphisms between pointed fatgraphs are isomorphisms of fatgraphs that preserve labeled vertices. 

Definition 2.7. Define Tatg^„ {b-[, . . . ,bp,0, . . . ,0) (respectively J^at|*^^'^ {bi, . . . ,bp,0, . . . ,0)), for positive inte- 
gers b-i, ... ,bp, to be the set of isomorphism class of pointed (stable) fatgraphs of genus g with p boundary 
components of lengths {b^,. . . ,bp),n — p labeled vertices, all vertices of valence 1 labeled (or contained in S), 
and connected (after identification of vertices by 



The following proposition is crucial in the proof of Theorem 3 which requires us to consider Ng^n {bi, . . . ,b„) 
when some bi vanish. 

Proposition 2.8. When some, but not all, of the bi vanish Ng^„{bi, . . . ,b„) is a weighted count of pointed fatgraphs. 
More precisely, for p > and bi,...,bp positive integers 

(5) Ng,„{bi,...,bp,0 0)= ^ — ^. 

reJ-atj;,„(fci,...,bpA-,0) I I 



Proof. Our main tools are the string and dilaton equations for the uncompactified lattice point count proven 
in [10]. See Section 3 for a generalisaton of these equations to „. 



n h 



1 ^ 



Ng^„+i{bi,b2,...,bn,2) = ^ ^ mNg,„{bi,b2,...,b„)\,^^--J2bi,Ng,„{bi,b2,...,bn) (string equation) 

Ng,„+i {bi, b2,..., b„,2) - Ng^n+i {bi, b2,..., b„,0) = {2g-2 + n)Ng,„ {bi, b2,..., b,,) (dilaton equation). 

The equations apply to the quasi-pol5momials and in particular allow some bj^ — Q. In the string equation if 
b)t = then the sum over m = (1, . . . , fej.) does not appear 

We now prove the proposition by induction onn — p. The n — p = case is immediate by definition. Set 
bp = {bi, . . .,bp). Substitute the string equation into the dilaton equation to obtain the following. 

Ng,„+i{hp,0,...,0) 
= Ng,„+i{hp,2,0,...,0) + {2-2g-n)Ng,„{hp,0,...,0) 

= E E 'nNg,nibp,0 0)L=,n-lLhNg,nibp,0 0) + (2 - 2^ - n)N^,„ (bp, 0) 

k=l m=l ^ k=\ 

= E E ^^zAb?,^ 0)1 + ( jf:?.,+2-2g-n)N^,„(bp,0,...,0). 

;c=lm=l \^ k=\ ) 

Similar to above, if b/^ — 1 = then remove the corresponding sum. 

The number of vertices of any fatgraph in Tatg^„{b\, . . . , bn) is V = 2 — 2g — n + \ Y^^i ^k ^r^d ^ partic- 
ular constant over J-at^ „ (bi, . . . ,b„). More generally the number of vertices of any pointed fatgraph in 
TeAg^n {bi, . . . ,bp,0, . . . ,0) is also constant, given hyV = 2 — 2g — p + ^ I^fc=i ^k- 



8 



NORMAN DO AND PAUL NORBURY 



Then we can rewrite the equation above as 

N^,„+i(bp,0,...,0) = X] L mN^,«(bp,0,...,0)| +(y + p-n)N^,„(bp,0,...,0). 
)t=l w=l 

Put J^atg^„_|_i (bp, 0, . . . , 0) — Z\\J Z2, where Z\ consists of those fatgraphs where the vertex labeled n + 1 is 
of valence 1 and Z2 consists of those fatgraphs where the vertex labeled n + 1 has valence at least two. We 
will show that the weighted enumeration of Zi is equal to the first term on the right hand side above while 
the weighted enumeration of Z2 is equal to the second term on the right hand side above. 

■ Note that every pointed fatgraph with a valence one labeled vertex must have trivial automorphism 
group (since the half-edge incident to the labeled vertex is fixed.) So what we wish to prove is 



|Zl| = E E mNg,n{^,0) 

k=l m=l 



We can construct a fatgraph in Zi by taking a fatgraph T' E ~^at^ „ (bp, 0, . . . , 0) | j,^^^ and adding a 
long edge of length ^{bj^ — m) with a vertex on the end labeled n + 1. Since T' is connected, Aut T' 
acts freely on the kth boundary, so the number of distinct ways to attach the chain is m/|Aut r'|. 
Here m is an integer satisfying < m <h}^ and the construction works for any k — 1,2, . . . ,p with 
hk-l>0. 
Therefore, we have 

El-EE E 



rezi l^ut 1 1 fc=i m=i r'e J-at^,„ (bp,o o) | ^^^^ '^^^ ^ ' 

= E E E u-^\ 

fc=lm=l r'e^atx,„(bp,0 0)| I I 



E E mNg,n{hp,0 0) 

k=l m=l 



The second term counts fatgraphs of type (g, n) with perimeters bp and n — p labeled vertices, and we 
wish to label one more vertex from the V + p — n unlabeled vertices. Denote by Vo(r') the unlabeled 
vertices of T' (so | Vb(r') | — V + p — n.) 

1 I Ant r' ■ 7;l 

(y + p_„)M (bp,0,...,0)= r 



^ lAirtr'l ^ lAirtr'l 

r'e7"atj;,„(bp,o,-,o) I I r'e/"atj;,„(bpA.-,o) i^"'^ I 

veVo{T') veVoiT')/AvitT' 

L 



r'eJ-at^,„(bp,o 0) l(Autr')t,| 

»eVo(r')/Autr' 

where Aut T' ■ v is the orbit of the vertex v under Aut T' and (Aut T')j, C Aut T' is the isotropy 
subgroup of V. Construct T e Jatg,„+i(bp,0, . . .,0) by labeling the vertex v E T'. The forgetful 
map induces the exact sequence 1 Aut T — > Aut T' and since Aut T must fix its n + 1 — p labeled 
vertices (Aut T')^) is its image, i.e. (Aut T')^ = Aut F. Hence 

{V + p-n)Ng,n{bp,0 0)= ^ — 

TEZ2 ' ' 
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This accoxints for all fatgraphs of type {g,n + l) with perimeters prescribed by (bp, 0, . . . , 0) and n + 1 — p 
vertices labeled p + p + 2, . ..,« + ! and the proposition is proven. □ 

3. Stratification of Mg,n 

The Deligne-Mumford compactification A4g,n possesses a natural stratification by topological type and 
labeling. To each stable curve E, we associate a combinatorial structure known as a dual graph. It is a graph 
with one vertex for each irreducible component of S. The half -edges adjacent to a vertex in the dual graph 
correspond to distinguished points — that is, nodes or labeled points — on the corresponding irreducible 
component of S. A node is represented by an edge whose endpoints correspond to the components that 
meet at the node. A labeled point is represented by a half-edge adjacent to a vertex at only one end — we call 
these tails. Each vertex is assigned the geometric genus^ of the corresponding component while each tail is 
assigned the label of the corresponding labeled point. This discussion motivates the following more precise 
definition. 

Definition 3.1. A dual graph of type {g, n) is a connected graph G which has n tails and the following extra 
structure. 

■ A bijection which assigns the labels { 1, 2, . . . , n } to the tails. 

■ A map h : V{G) {0, 1,2, ...} which assigns a genus to each vertex of G such that 

g = h{G)+ J2 Hv). 
veV{G) 

Each vertex of genus must have valence at least three and each vertex of genus 1 must have valence 
at least one. 

Two dual graphs are isomorphic if and only if there exists a graph isomorphism between them which 
preserves the genus of each vertex and the label of each tail. As usual, we refer to an isomorphism from a 
dual graph to itself as an automorphism. 

Example 3.2. Up to isomorphism, there are exactly five dual graphs of type (1,2). These are pictured below 
and their automorphism groups have orders 1, 2, 1, 2, 2, respectively. 




If G is a dual graph of type {g,n), then the collection of curves A4q whose associated dual graph is G forms 
a stratum of A1,j,n. The stratum A^g is canonically a product of uncompactified moduli spaces of curves 
modulo the action of the automorphism group of G. Hence, the stratification of A4,^^n may be expressed as 

(6) Mg„ = \J Yl M^^)^„i^^)/AutG, 

G veV{G) 

where the disjoint union is over dual graphs of type {g,n). Here, n{v) denotes the valence of the vertex v 
while Aut G denotes the automorphism group of G. Note that there exists a unique open dense stratum 
formed by the set of smooth curves Mg^n C Mg^n- 



The geometric genus of an irreducible curve is the genus of its normalisation. 
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Remark 3.3. As one would expect, the dual graphs of a stable curve and a stable fatgraph are related. For a sta- 
ble curveS G ^2/ ■■■/ ^'n)/ the dual graph of S is obtained from the natural map Zg^,i{bi,b2, ■ ■ ■ ,bn) 
J-at|'^''^'^(t'l, b2, ■ ■ ■ ,b„) by taking the dual graph of the resulting stable fatgraph, removing each valence 2 
vertex of genus 0, and identifying its incident edges. 

Proof of Theorem 3. We must express Ng,„(b) as a sum over dual graphs of type {g,n). We rewrite (2) for 
convenience: 

G ' ' veV{G) 

Each dual graph contributes the product of its vertex weights divided by the order of its automorphism 
group. The weight attached to a vertex v is the quasi-polynomial „(j,) {bj^^y 0), where I{v) denotes the 
set of labels on the tails adjacent to v. 

The stratification of Mg^n allows us to decompose Ng^„{h) as follows 

Ng,„{b)=J^NG{h) 

G 

for 

NG(b) := x[2gAKb2, ■ ■ ■ ,bn) n Mg] 
Using Remark 3.3 we can equivalently interpret NQ{h) as a weighted enumeration of stable fatgraphs with 
perimeters prescribed by b whose associated dual graph contracts to G. 

^^^^^ = ^1^ n ^v%),«(.)(b/(.)'0), 

' ' veV{G) 

where each factor corresponds to choosing a component of the stable integral fatgraph. Furthermore, the 
correct weight is attached to ghost components since it was proven in [9] that the constant coefficient of 
Ng^n {bi, b2, ■ ■ ■ , bfi ) is the orbifold Euler characteristic of A4g,n' 

(7) Ng,n{0,0 0)=x{Mg,„) 

and the sum over all orbifold Euler characteristics of strata of a ghost component gives the orbifold Euler 
characteristics of the ghost component. 

Finally it is necessary to divide by the number of automorphisms of the dual graph since 

|Aut r| = |Aut G(r)| n |Aut r,-| 

Tl 

where the product is over connected components F, of F. □ 

Example 3.4. The formula above allows us to calculate the compactified lattice point count N^,n(b) from the 
uncompactified lattice point count Nj,„(b). We can use Example 3.2 to apply this to the case Nf'l [bi, b2) as 
follows, using the expressions for ]Vg,„(b) that appear in [9]. 

Ng {b^, b2) = Jvg {br, b2) + {b^, b2, 0, 0) + (br, ^2, 0)n|J (0) 

+ (bi, b2, 0)n(5 (0, 0, 0) + ^]V<5 (f^i, 0, 0)Ng' {b2, 0, 0) 

= 3^ (^'i + ^2 + 2blbl - ml - \lb\ + 32) + 1 + _ 4) - 1 + 1 + 1 

= ^ (^'t + ^2 + ^b\b\ + 36^^? + 36^.2 + 192) 
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Theorem 3 allows us to deduce properties of the compactified lattice point count Ng^„ (b) from properties of 
the uncompactified lattice point count N^^n (b). 

Proof of Theorem 1. This uses the following properties of Ng^„ [bi, bz,.--, b„ ) proven in [9]. 

■ The imcompactified lattice point count N^,^n (b) is a symmetric quasi-polynomial in fc^, b'2, ■ ■ ■ , b}^ of 
degree 3g — 3 + n in the sense that it is pol5momial on each coset of the sublattice 2Z" c Z". 

■ If ai + a2 + ■ ■ ■ + a„ = 3g — 3 + M, then the coefficient of b^^b^^ ■ ■ ■ bf,''" in Ng^n {bi, b2,..., b„) is the 
following intersection number of psi-classes ip2, ■ ■ ■ G ^^{J^g,n'> Q)- 

Theorem 3 expresses „ (b) as a linear combination of products of uncompactified lattice point polynomials, 
each of which is quasi-polynomial by the first property above. Therefore, the algebra of quasi-polynomials 
guarantees that Ng,„(b) is a quasi-poljmomial in b\, bj, ■ ■ ■ , ^'n- A quasi-polynomial is symmetric if each 
pol5momial defined on a coset of 2Z" is invariant under permutations that preserve the coset. In the case of 
Ng^n (b), this means that it is symmetric imder permutations that preserve the parity of the arguments. The 
algebra of quasi-polynomials preserves symmetry so it follows that N g^„{h) is symmetric. 

By virtue of Theorem 3, we can write Ng,;, (b ) = Ng „ (b ) + lower order terms. This is because the contribution 
from a stratum is a quasi-polynomial in b'^, b\, . . . ,b\ with degree equal to the complex dimension of the 
stratum. Therefore, the degree of Ng,„ (b) is 3^ — 3 + n and Equation (8) implies that the top degree coefficients 
of ^g,n (b) store tautological intersection numbers. 

Substitute b-[ = bx = ■ ■ ■ = b„ = into Theorem 3 and invoke Equation (7) to deduce that 

G I I veV{G) G I I veV{G) 

Here, we have used the stratification of A4g^„ and the fact that the orbifold Euler characteristic satisfies 
X{X X Y) = x{X)x{y) and xi^ \ Z) + x{Z) = for Z a subvariety of X. □ 

Remark 3.5. For each dual graph G of type {g, n), define 

NG(b) = WG(b), 

G':<G 

where G' ^ G if and only if M. qi lies in the closure of g • The proof of Theorem 1 immediately adapts to 
show that NG(b) is a quasi-pol3momial which satisfies Ng(0) = x (-^g)- Here, M.q denotes the closure of 
the stratum Mq Q Mg,n- 

We are now in a position to generalise Proposition 2.8. 
Corollary 3.6. For p > and bi,...,bp positive integers 

(9) Ng,n{h bp,0,...,0) ~ ^ 



where we recall from Definition 2. 7 that F&i^^^^ {b\, . . . ,bp,Q, . . . ,Q) consists of pointed stable fatgraphs. 

Proof Put bp = {bi, ...,bp). From (2) 

1 

Ng,„{bi,...,b„) = lAutGl n ^h(v),n{v)ibi(v)^0) 

G I I veV{G) 
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where I{v) denotes the set of labels on the tails adjacent to v. Hence 
I 

G ^1 veV{G) 

and Proposition 2.8 tells us that each factor is a weighted count of pointed fatgraphs. Note that the la- 
beled vertices avoid the distinguished vertices in the stable fatgraph so we indeed count elements of 



4. Recursion formula 

In this section we prove the recursion formula of Theorem 2 and the string and dilaton equations. We define 
a long edge and loop to be the two graphs consisting of vertices of valence 2 only and a lollipop to be a loop 
imion a (possible empty) long edge at a valence 3 vertex. 

Proof of Theorem 2. We need to prove the recursion (1) which we write again for convenience. 
NsAbs) = E E /(P)'?^^,n-l(p,bs\{y}) 




I 

Sl+S2=g 

hUh=S\{i} 



2 ■ ^ ^ ^ 



for S = {1, 2, 3, ... , n}, p, q and r vary over all non-negative integers, f{p) = p if p is positive and /(O) = 1. 

The strategy of proof is as follows. Construct any F E J-at|*^^''^(bs) from smaller fatgraphs by removing from 
r a simple subgraph 7 to get 

r = r' u 7. 

The subgraph 7 is a long edge or a lollipop which is the simplest subgraph possible so that the remaining 
fatgraph T' is legal. There are five cases for removing a long edge or a lollipop from F E J-at^'f,''''^(bs), shown 
in Figures 2, 3, 4, 5 and 6. The broken line signifies 7, and the remaining stable fatgraph is F — 7 = F' E 
J^at^ff^'Cb'^,) for ig', n') = w - 1) or - 1, M + 1) or F' = Fi U F2 for the pair F; E 
such that ^1+^2=^ and ni + M2 = n + 1. 

In each case, the automorphism groups of F' and F act on the construction as follows. The automorphism 
group of F' acts on the locations where we attach the ends of 7. The isotropy subgroup X' c Aut F' is defined 
to be the subgroup of automorphisms that fix the locations where we attach the ends of 7. Similarly, the 
isotropy subgroup X c Aut F is defined to be the subgroup of automorphisms that fix 7 (and hence the 
endpornts of 7.) A simple fact we will use is that X' = X. This is immediate since any automorphism of F' 
which fixes the endpoints of 7 extends to an automorphism of F which fixes 7. Conversely any automorphism 
of F which fixes 7 restricts to an automorphism of F' which fixes the endpornts of 7. In the simplest case, 
when F is connected, X' and X are both trivial. 

Each fatgraph F E J-at'^^^'^{hs) is produced in many ways, one for each long edge and lollipop 7 C F. The 
number of such 7 is not constant over all F E J^atf^^^'^ihs) however the weighted count over the lengths of 
each 7 is constant since each half-edge of F can be assigned a unique boundary component so 
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We exploit this simple fact by taking each construction q times where 7 has length q/2so that we end up 
with (X^ bj) copies of T, if Aut T is trivial. More generally, we will explain in each case how to end up with 
{YL bj) / 1 Aut r| copies of T which is a summand of (X^ b,) ■ N<^^n (bs)/ the left hand side of (1). 

Choose a fatgraph T' E J-cit^g^}_\ (p, bg^j, ) and in Case la add a long edge of length q/2 inside the 



Case 1 



boundary of length p so that p + q = bi + bj as in the first diagram in Figure 2. 





p+q=bi+bj 



p+q=bi+bj 



Figure 2. a. attach edge; b. attach lollipop; to form F. 

In Case lb attach a lollipop of total length q/2 inside the boundary of length p as in the second diagram 
in Figure 2, again so that p + q = bj + bj. In both cases for each F' there are p possible ways to attach the 
edge, and since the automorphism group of F' acts on the location where we attach the edge, q copies of 
this construction produces pq ■ 1 Aut F' | stable fatgraphs, where we recall from above that X' c Aut F' 
is defined to be the subgroup of automorphisms that fix the locations where we attach the ends of 7. For 
each F produced from F' in this way, this construction produces q ■ |X|/|Aut F| copies of F, where again 
we recall from above that X c Aut F is defined to be the subgroup of automorphisms that fix 7. Divide by 
|X'| = |X| so that p<^/|Aut F'| stable fatgraphs produce q/\Aut F| copies of each F produced from F' in this 
way. Applying this to all F' E -^at^*^^^ this construction contributes 

to the right hand side of the recursion formula (1) which agrees with a simimand. 



Case 2 Choose a pointed fatgraph F' E .Fat^'^'^^ (0, bs\^|, yj ). Construct F by identifying the distinguished 




q=bi+bj 



Figure 3. Identify the vertex of a lollipop with a vertex of F' to form F. 

vertex of F' with a distinguished vertex of a lollipop. The automorphism group of F' acts trivially on 
this construction (since by definition it fixes distinguished vertices) i.e. X' = Aut F', so q copies of this 
construction produces q stable fatgraphs. For each F produced from F' in this way, this construction produces 
q ■ |X|/|AutF| copies of F. Divide by |X'| = |X| = |AutF'| so that (j/|AutF'| stable fatgraphs produce 
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q/\Aut r| copies of each T produced from T' in this way. Applying this to all T' e J'at^'^'^j (0, bs\|,j} ), and 
recalling from Corollary 3.6 that setting a variable to zero counts pointed stable fatgraphs, this construction 
contributes 

qNg,,^r (o,bs\{,-,^}) 

to the right hand side of the recursion formula (1) which agrees with a summand. This is in some sense a 
degenerate case of Case lb, although the pictures show that there is a fundamental difference. 



Case 3 



Choose a fatgraph T' e J^eitp^^^^^{p,q,hs\{i}) or T' = T^U T2 for Fi e J-atJ]'f|^j(p,bjJ and 
r2 E Jat^^^|*^|^j(<j,b72) where gi+ g2 = g and Ii Li I2 = S\{i}. Attach a long edge of length r/2 connecting 
these two boundary components as in Figure 4 so that p + q + r = bj. 




p+q+r=b 



Figure 4. F is obtained from a single fatgraph or two disjoint fatgraphs by adding the long edge. 



In the diagram, the two boundary components of lengths p and q are part of a fatgraph that may or may not 
be connected. There are pq possible ways to attach the edge. An enlarged group of isomorphisms between 
fatgraphs F' that does not necessarily preserve the labeling of the two attaching boundary components acts 
here because we can swap the role of the two attaching boundary components. This either identifies two 
different fatgraphs F' or produces new automorphisms of F'. In the first case we count only one of them, or 
more conveniently we count both of them with a weight of j. Hence r copies of this construction produces 
jpqT ■ |Aut F'l stable fatgraphs. In the second case, the action of the automorphism group of F' on the 
locations where we attach the edges extends to an action of a larger group Aut*F' that does not necessarily 
preserve the labeling of the two attaching boundary components so Aut F' is an index 2 subgroup of Aut*F': 

(10) 1 Aut F' Aut*F' ^ Z2 ^ 1. 

Hence r copies of this construction produces pqr ■ / 1 Aut*F'| = \pqr ■ |X'| / 1 Aut F'| stable fatgraphs so 
we again count with a weight of 2 as above. For each F produced from F' in this way, this construction 
produces r ■ |X|/|Aut F| copies of F. Divide by = |X| so that jpf^r/jAut F'| stable fatgraphs produce 
r/ 1 Aut F| copies of each F produced from F' in this way. Applying this to all F' E J^at'^^^^'^^^^ [p, q, bs\{/} ) 
and F' = Fi U F2 for all Fi E J'at|*^y^'=(p,b/j) and F2 E Jat|*^^^l^^_.(t;,b/2) this construction contributes 

1 



-pqr 



^s-i,n+i{p,q,'^s\{i})+Y^ ^. 



Sl+g2=g 

hUl2=S\{i} 



to the right hand side of the recursion formula (1) which agrees with a summand. 



Case 4 \ Choose a pointed fatgraph F' E J^atp^^^„^^{0,q,hs\{i}) or F' = Fi U F2 for Fi E J^af'^^j^^^^iO,}}!^) 
and F2 E Tat'^^^^j^^^^iq,})!^) where gi + g2 = g and Ii U l2 = S \ {i}. Attach to a boimdary component of F' 
or F2 a long edge of length r/2 with a distinguished vertex as in Figure 5 so that q + r = b,. 
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q+r=bi 



Figure 5. r is obtained from a single fatgraph or two disjoint fatgraphs by adding the 
broken edge and identifying vertices. 



There are q possible ways to attach the edge, and since the automorphism group of T' acts on the locations 
where we attach the edges, r copies of this construction produces (jr|I'|/|Aut r'| stable fatgraphs. For 
each F produced from F' in this way, this construction produces r ■ |X|/|AutF| copies of F. Divide by 
|X'| = |X| so that qr/\Aut T'\ stable fatgraphs produce r/ |Aut F| copies of each F produced from F' in this 
way Applying this to all F' e J^atf^^^^^_^^^{0,q,bs\{i}) and F' = Fi U F2 for all Fj e J^atf^f'^iO,})!^) and 
F2 E ^Sii^g^^^i_j{q,hi2) this construction contributes 



qr 



Ng_i,n+i{0,q,hs\{i})+ J2 ^gl,|^l|+l(0'^^l)^g2,|/2l+l('?'^^2) 

gl+g2=g 

Wh=S\{i} 



to the right hand side of the recursion formula (1). It appears with a factor of j because (1) includes the 
isomorphic case ot q = and p 7^ 0. We have again appealed to Corollary 3.6 which enables us to count 
pointed fatgraphs using Ng/ „/ (b) with one of the bi = 0. 

Choose a pointed fatgraph F' e J"at|*f''i^f,^i(0,0,bs\{/}) or F' = Fi U F2 for Fi e J^at''^^^j^^^^{0,bi^] 



Case 5 



and F2 E TeLf^^^j^^^-^{0,hi2) where gi+ gi = g and IiU I2 = S \ {i}. Identify the two distinguished vertices 
of a long edge with the two distinguished vertices of F' as in Figure 6 so that r = bj. 




bi 



r=bi 

Figure 6. F is obtained from a single fatgraph or two disjoint fatgraphs by adding the long 
edge and identifying vertices. 



In the diagram, the two distinguished vertices are part of a fatgraph that may or may not be connected. 
The automorphism group of F' acts trivially on this construction since it fixes distinguished vertices i.e. 
X' = Aut F'. As above, an enlarged group of isomorphisms between pointed fatgraphs F' that does not 
necessarily preserve the labeling of the two distinguished vertices acts here because we can swap the 
role of the two distinguished vertices. This either identifies two different fatgraphs F' or produces new 
automorphisms of F'. In the first case we count both of them with a weight of j. Hence r copies of this 
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construction produces jr stable fatgraphs. In the second case, the action of the automorphism group of T' on 
the locations where we attach the edges extends to an action of the larger group Aut*r' as in (10). Hence 
r copies of this construction produces r ■ |X'|/|Aut*r'| = jf ■ |X'|/|Autr'| = stable fatgraphs which 
produces a weight of 2 as in the first case. For each T produced from T' in this way, this construction produces 
r ■ |X|/|Aut r| copies of T. Divide by \I'\ = \I\ = |Aut r'| so that ^r/lAut r'| stable fatgraphs produce 
r/ |Aut r| copies of each T produced from T' in this way. Applying this to all T' E J^at'^g^^'^^_^^^ (0, 0, bs\|,| ) 
and r' = Fi U T2 for all Fi E J'at|*^|'^'=(0,bjj) and T2 E J^at|*^Jjl^^_.(0,b;2) this construction contributes 

1 



N^_i,„+i(0,0,bs\{/})+ E ^su\h\+ii0''^h)^g2,\h\+i(0''^h) 

gl+g2=g 

huh=s\{i} 



to the right hand side of the recursion formula (1) which agrees with a summand. 

By removing any long edge or lollipop from T E J-at|*^^'^(bs) we see that it can be produced (many times) 
using the five constructions above. Each construction produces T weighted by the factor 2|7| / 1 Aut r| where 
I7I is the length of the long edge or lollipop. The sum over I7I for all long edges or lollipops 7 C F yields 
the number of edges of T so using | X | = J^bj this gives a weig ht of (Ebi)/] Aut T\ to each T E J'at^';,"'^(bs). 
The weighted sum over all T E J'at|'5f^'^(bs) is thus i'}Zbi)Ng^„{hs) which gives the left hand side of (1) and 
completes the proof. □ 

Remark 4.1. A similar argument to the proof of Theorem 2 can be used to prove 

p+q+p=b p-\-q+p=b 

Example 4.2. Here we use the recursion formula (1) to calculate Ni 2(2,2). The first sum involves terms 
with p + q = 2 + 2 — (and q even else the summand vanishes) so (p, q) = (0, 4) or (2, 2). The second sum 
involves terms with p + q + r = 2 (and r even else the summand vanishes) so (p, q, r) = (0, 0, 2) and there 
are two terms, one for each boundary component. Thus 

4Ni,2(2,2) =4Ni,i(0)+4Ni,i(2) + ^-2]Vo3(0,0,2) + ^-2]Vo3(0,0,2^ = ^ 

where we have used No,3(0,0,2) = 1 and from Remark 4.1, ^14(0) = 5/12, ^14(2) = 1/2. 

5. String and dilaton equations 
It was shown in [10] that the multidifferentials 

CVg^n = ^ ( E ^c?'" (^1' i'2,--->bn) z'-^z'^ ■ ■ ■ zf/' ) dzi dZ2 ■ ■ ■ dZn 

clZidZ2 CIZ„ ) 

satisfy a topological recursion in the sense of Eynard and Orantin [2]. One consequence is the fact that there 
exist string and dilaton equations which provide relations between oJir^n+l arid C0g,n- The corresponding 
relations between „+i and „ are the string and dilaton equations used in the proof of Proposition 2.8. 
In the following, we prove that analogous results hold for the compactified lattice point count as well. It 
would be interesting to know whether the compactified lattice point polynomials can be used to define 
multidifferentials which also satisfy a topological recursion. 

Theorem 4 (String equation). Let f{0) = 1 and f{p) = pfor p positive. 



^ g,n+i{bi,b2, ■ ■ ■ ,b„,l) = E E fim)Ng,„{bi,b2,...,bn) 

jc=l m=0 
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Proof. Iibi+b2 + ■ ■ ■ + b„is even, then both sides of the equation should be interpreted as zero, in which 
case there is nothing to prove. On the other hand, ifbi+b2 + ■ ■ ■ + b„ is odd, then the inner summation on 
the right hand side yields a non-zero contribution if and only if m has opposite parity to b/^. We may write 
the string equation as 

(11) N,,„+i(b,l) = tt ^^sAb\^m + t %«(b)L,.o- 

k=l m=l k=l 

Consider T G J-at|'^j'^1 (b, 1). The boimdary with perimeter 1 belongs to a unique lollipop so suppose that 
the lollipop is surrounded by boundary k. If the long edge of the lollipop has length a, then we may write 
bf^ = m + 2a + 1, where m is the perimeter of the boundary remaining once the lollipop is removed. After 
removing the lollipop, the remaining fatgraph F' is either stable and is an element of J-at|'^^^'^(b) 
ims table. 



or it is 



In the first case, Aut T' acts on the set Vjt of vertices aroimd the boimdary labeled k and Aut T = (Aut T')i, 
is the isotropy subgroup of automorphisms that fix vertex v where we attach the lollipop. Attaching the 
lollipop at different vertices in the orbit (Aut r')z; results in the same fatgraph. Therefore, we obtain the 
following contribution to N„ ^+1 (b, 1 ), where the summation is over T' E J-cdf^^'^ (b) 

Er — \ 1 T — \ r — \ 1 T — \ r — \ 1 t — \ TIT 

i—i l('AiitrM_.l ^ 2-1 2-1 ii' A„t r'V I . l('Aiit r'\v,\ ~ 2—i 2—i i A„t r'l ^ 2—i ' 



r .e(Atr'). KAutro.l l(Autr).| ■ KAutrOi'l ^^^y^ |Autr| ^ |Autr| 

Summing over the possible values of k and m yields the first term on the right hand side of (11). 

In the second case, removing the lollipop leaves an imstable fatgraph precisely when the lollipop belongs to 
a component of T of type (0, 3). Removal of this component leaves a pointed stable fatgraph T' of type {g,n) 
with a distinguished vertex where the extra component is to be attached. Note that Aut T' = Aut T since 
the new component has trivial automorphism group and does not introduce any new automorphisms of 
the corresponding dual graph. Therefore, we obtain the following contribution to Ng^„^i{b, 1), where the 
summation is over T' E 

S'" b,=0 

Y |Autr| 

Summing over the possible values of k yields the second term on the right hand side of (11). □ 

The proof is purely combinatorial — the same argument can be used to give a combinatorial proof of the 
string equation in the uncompactified case. 

Theorem 5 (Dilaton equation). 

Ng,n+i {bi, b2,..., b„, 2) - Ng^„+i {bi,b2,..., bn,0) = {2g-l + n)Ng^n {bi, b2,...,b„). 

Proof. The proof relies on the stratification (6) of M^g,n and the dilaton equation for the uncompactified lattice 
point count. Consider the behaviour of the stratification under the forgetful map Ai^^n+i ~^ ^g,n that forgets 
Pn+l- There are two cases. In the first case on removal of the imderlying curve is still stable, which 
corresponds to removing a tail of a dual graph. In the second case on removal of p^+i the iinderlying curve 
is unstable and the point Pn+i lies on a genus zero irreducible component with three distinguished points. 
There are two ways this can happen — the component has two labeled points and a node; the component has 
one labeled point, and two nodes. One can contract the unstable irreducible component, but for our 
purposes this is unnecessary since each stratum of M.g,n can be obtained from the first case of the forgetful 
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map. The dual graphs from the first case are simply obtained by adding a tail with label n + 1 to any dual 
graph of type {g,n). 

Using (2) Ng^„+i{bi, b2,---, b„, bn+i) is the sum of products of JV^/y (b') and fc„+i appears in exactly one 
factor of each summand. Hence Ng^n+i {bi, b2,---, bn,2) — Ng^^+i {bi, bz,---, bn, 0) also factorises with each 
summand having a factor of the form N^/ „/(bj,2) — N^/ „/(bj,0). In the first case of the forgetful map 
discussed above we can use the dilaton equation to get 

N^,,„, {hi,2) - Ng,,„, (bj, 0) = {2g' -2 + n'- (bj) 

where we note that necessarily n' > 1. In the second case we get 

No^5{b^,b2,2)-No,3{bi,b2,0)=0. 

Hence only summands arising from the first case of the forgetful map contribute. 

In terms of pictures, one removes from a dual graph G of type {g,n + 1) a tail with label n + 1 incident to a 
vertex vq and replaces it with a dual graph G' of type {g, n) weighted by the factor 2h{vQ) — 2 + m(co) ~ 1 = 
2h{v) — 2 + n{v) . Note that the valence n{v) — n{vQ) — 1 since an edge is removed. The sum of the weights 
over all the vertices of a dual graph G' of type {g, n) is 

2h{v) -2 + n{v) =2g-2 + n 

which can be understood as relating the arithmetic genus of a stable curve to the Euler characteristic of the 
curve minus its nodes. We restate this algebraically: 



^g,n+l {bi,b2, ■ ■ ■ ,b„,2) - Ng^n+l ih, b2,---, bn, 0) 



G |AutG| .^^^^^^j 



E 



1 



AutGl 



,n(v) 

IV{G) 

^h(vo),n{vo){^l(vo)>^) 



fc„+i =2 



G |AutG| ^^g^^^j 



ri '^h{v),n[v){^l(v)'^) 



fc„+l=0 



n ^h{v),n{v){^I{v)'^) 

vsV{G)\{vo} 



G I^UtUI v^V(G)\{vo} 



E 



1 



i |Aut G'l 



2h{v)-2 + n{v) 

veV{G') 



,n(v) 

v£V{G') 



= (2^-2 + n)^— — n 
G' 1^"^ ^ I veV{G') 

= {2g-2 + nyNg,n{bi,b2,...,bn). 

The sums begin over all dual graphs G of type {g,n + l), and end over all dual graphs G' of type {g,n) since, 
as discussed above, those of type {g,n + l) with non-zero contribution correspond to graphs G' of type {g,n) 
(imion a tail.) □ 

6. Euler characteristics 



It was proven by Harer and Zagier [4], and independently by Penner [11], that the orbifold Euler characteristic 
of the moduli space of curves is 

riM )-( i)n ^^S + n-3V.B2g 
X[Mg,n)~[ ^) 2g{2g-2)\ ' 
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where Bq, Bi, B2, ■ ■ ■ denotes the sequence of BernoulU numbers. They calculate x{-^g,n) from xi-^g,i) via 
the relation 

(12) xiMg,n+i) = {2-2g- n)x{Mg,„). 

This follows from x{-Mg,n) = x(Modg,„) together with the exact sequence of mapping class groups 

(13) 1 ni{C- {pi,p2,...,p„}) Mod^^,„+i ->Modg,n 1, 
which implies that ;^(Mod^,„+i) = x{C - [pi, pi, ■ ■ ■ ,pn}) x x(Modg,„). 

Equation (12) is also a consequence of the following properties of Ng^„ which appear in [9, 10]. 
(PI) Orbifold Euler characteristic: N^,„(0, . . . ,0) = x{Mg,n) 

(P2) Dilaton equation: ]Vg,„+i (0, . . . , 0, 2) - N^,„+i (0, . . . , 0) = (2g - 2 + n)N^,„ (0, . . . , 0) 
(P3) Vanishing: N^,„+i (0, . . . , 0, 2) = for 2g - 2 + n > 

There is no known closed formula for x{-^g,n ) ■ The aim of this section is to use the following three analogous 
properties of 'Ng^n to deduce a recursion relation for x{M.g,n)- For convenience, we define x{-^o,i) = ™d 
x(Mo,2) = 1. 

(PI') Orbifold Euler characteristic: N^,„ (0, . . . , 0) = x{Mg,n ) 

(P2') Dilaton equation:N^^„+i (0, . . . , 0, 2) - Nj,„+i (0, . . . , 0) = (2g - 2 + n)Nj,„ (0, . . . , 0) 

_ 1 I S n /^\ 

(P3') N^,„+l(0 0,2) = -x{Mg-i,n+2) + ^ E E U )xi^h,k+l) X{Mg_h,n-k+l) 

^ ^ ;,=0/c=0 V*^/ 

Properties (PI') and (P2') are contained in Theorems 1 and 5. Property (P3') is not a vanishing result, so the 
recursion relation for 7c(-^?,n) is necessarily more complicated than Equation (12). 

Proof of (P3'). We begin with the proof of property (P3) for Ng^„ because it is needed later By Proposition 2.8, 
Ng^„+i (0, . . . , 0, 2) counts pointed fatgraphs consisting of one edge, one boundary component, and n labeled 
vertices. But a fatgraph with one edge is either a loop, which we ignore since it has two boundary components, 
or an edge whose endpoints are necessarily valence one labeled vertices. Thus (0, . . . , 0, 2) =0 unless 

{g,n) = (0,2), in which case we have ]Vo,3 (0,0, 2) = 1. 

To prove property (P3'), apply Theorem 3 

-{ 

%H+l(0,...,0,2) = E lAiitrl n N;,(„)^„(„)(bj(„),0)|fcj=...=fc,-o,fe„+i=2 

G l^""- veV{G) 

and note that property (P3) implies that most terms on the right hand side vanish. The only terms that do not 
vanish involve ]Vo,3( 0,0, 2) = 1 and N/jjj,) (0, . . . ,0) = xi-^h(v),n{v))- A useful way to imderstand this is 
to consider the stable curves associated to these terms. Recall that a pointed stable fatgraphs enumerated 
by Ng „+i (0, . . . , 0, 2) correspond to a genus g stable curve S with n + 1 labeled points, equipped with a 
morphism S ^ that violates C2 — it may send labeled points to 0. 

Denote by C S the irreducible component containing p^. It necessarily has genus 0. The morphism Z 
restricts to a double cover Zi P^ ramified at pi 00 and above 1, and S — Zi 0. Each irreducible 
component of E — Si can vary in its entire moduli space and the weight attached is the Euler characteristic 
of the moduli space. This suggests how to assemble the different nonvanishrng terms — vary a connected 
component of S — Si in its compactified moduli space. Figure 7 shows an example when the complement 
IL — Si is disconnected. The contribution of connected components of arithmetic genus /, respectively g — j, 
and k + 1, respectively n —k + 1, labeled points to ]Vg^„_|_i (2, 0, . . .,0) is the weight x{-^j,k+i)xi-^g-j,n-k+i)- 
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Figure 7. All components not containing the point labeled 1 map to 0. 



There are (^) ways to partition n labeled points of S into k and n — k sets. (The nodes account for the extra 
labeled points.) The factor of 1/2 appears in front of each summand in (P3') because we either count a 
decomposition twice or when n = there exists extra isomorphisms and automorphisms swapping the 
connected components. If S — is connected it has arithmetic genus ^ — 1 and n + 2 labeled points and its 
contribution is the weight \x{-^ g-i,n+2) ■ The factor of 1/2 appears because the two nodes are in fact not 
labeled so there exists extra isomorphisms. If S — Ci consists of a labeled point disjoint union a connected 
component of arithmetic genus g and n labeled points then its contribution is the weight nx{M.g,n)- We 
conveniently encode this in (P3') using ;t(/Wo,2) '■= 1 and including each factor twice, each weighted with a 
factor of 1/2. We have accounted for all terms on the right side of (P3') and the equation is proven. □ 

An immediate consequence of (PI')/ (P2') and (P3') is the following analogue of Equation (12). 

Proposition 6.1. The orbifold Euler characteristics of the compactified moduli spaces of curves satisfy the following 
recursion relation. 

\ I S n 

X{Mg,n+l) = {2-2g- n)x{Mg,n) + ^X{Mg-i,n+2) + ^ E E U ]^i^hk+l) X{Mg^h,n-k+l)- 



Define the generating function 
where we take x{^0,l) ~ arid x{^0,2) ~ 1- Then Proposition 6.1 is equivalent to the PDE 



^/ ^ ^ XW^^g,n) n~l s 

G{x,q) = E E 7^73W^ 1^ 



Gx = G + 1 - xGx + GGx + - IqGq. 



If we define Fo(x) = G(x, 0) = E ^}^z^x"-\ we obtain Fo(0) = and = t|^. The solution of this 
differential equation is the inverse of the function 



x = 2Fo- (l+Fo)ln(l+Fo) 

1 3 ^ 4 17 
2" '"3^ +24^ +60' 



1 1 7 17 

whose expansion is Fq{x) = x + -x^ + -x^ + ^x^ + -^x^ + ■ ■ ■ . Thus, we recover the genus zero results 
obtained in [3, 6]. 



The PDE can be studied genus by genus, which yields a hierarchy of linear first order ODEs, each of which 
contains lower genus solutions. For example, to study the genus one case, we define Fi{x) = Gg(x, 0) = 

L 'j^^x"-^ and we obtain Fi (0) = ^ and 



F 



, _ Fi(F^'-l) + l+F^72 



l + x-Fo 
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Appendix A. Table of compactified lattice point polynomials 
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A: 


Nflih,b2 b„) 
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1 
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2 


1 
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1 





^(^? + 20) 









4 





|(fc2 + J,2 + ^,2 + f,2 + 8) 









4 
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1(172 + ^72 + 1,2^1,2^2) 









4 


4 


1(^,2 + ^2 + ^,2 + ^2 + 8) 






1 


2 





(1^4 + + 2^72^72 + 36^72- 


f 36^72 ^ 


-192) 


1 


2 


2 


1 /t4. , id , r-\j9j9 1 '^^T? 

3^ (fcj + + 2i7f + 36f7f - 


f 36f7| 4 


-84) 


u 


r- 

D 


U 


1 V" ^,4 1 l\--i,2i,2 1 7 1,2 


1 T 







5 


2 


l2Ebf + lEbjbj + ^,bl + 


16^2 + 


li,2 , l;^2 , 11^2 , 19 
8^3 8^4 + 8^5 16 





5 


4 


hLbf + lLbjbj + ^,bl + 


^^2 , 
16^2 


^^.32 + ^^2+ 7,2 +7 


1 


3 





4608 ^ "i ^ 768 ^ 384' 


b\hlhl H 


-^,Y.b\ + ^,Y.b^b^ + E,^b} + )^, 


1 


3 


2 


4608 "i ^ 768 ^ 384 


f72fc2j,2 ^ 


- ^8i^\+b\)+ + l.Lbjbj + ^,{bl+bl)+ §,bl + 


2 


1 





1 1,8 1 3 1,6 1 133 1,4 , 1087 u2 , 247 
1769472 ''l ' 40960 ' 61440 '^l ^ 34560 "^1 1440 
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^^b^. + ^E^b^b^ + k^b^b^ 


+ lLbf + l,Lbfbj + ^^Ebf + 3A 
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